package com.tping.leetcode.array;

/**
 * 数组排序
 *
 * 给你一个整数数组 nums，请你将该数组升序排列。
 *
 * 输入：nums = [5,2,3,1]
 * 输出：[1,2,3,5]
 *
 */
public class Solution_0912 {

    public static void main(String[] args){
        int[] nums = {5,2,3,1};
        System.out.println("数组排序之前：" + nums);

        int[] newNums = sort(nums);
        System.out.println("数组排序之后：" + newNums);
    }

    /**
     * 插入排序
     *
     * @param nums
     * @return
     */
    private static int[] sort(int[] nums) {

        for (int i = 1; i < nums.length; i++ ){

            int temp = nums[i];
            int j = i -1;
            for (; j >= 0; j --){
                if( nums[j] > temp ){
                    nums[j+1] = nums[j];
                }else{
                    break;
                }
            }

            nums[j + 1] = temp;
        }

        return nums;
    }

}
